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Abstract 



Differential-difference equation -^t(n + 1, x) = f(x,t(n,x),t(n + 1, x), S;t(n, x)) with un- 
known t(n, x) depending on continuous and discrete variables x and n is studied. We call an 
equation of such kind Darboux integrable, if there exist two functions (called integrals) F and 
/ of a finite number of dynamical variables such that D X F = and DI = /, where D x is the 
operator of total differentiation with respect to x, and D is the shift operator: Dp(n) = p(n + 1). 
It is proved that the integrals can be brought to some canonical form. A method of construction 
of an explicit formula for general solution to Darboux integrable chains is discussed and for a 
class of chains such solutions are found. 

Keywords: semi-discrete chain, classification, x-integral, n-integral, characteristic algebra, explicit 
solutions. 



Here unknown function t = t(n, x) depends on discrete and continuous variables n and x respectively; 

function / = f(x,t,ti,t x ) is assumed to be locally analytic, and j^f- is not identically zero. The last 
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1 Introduction 



In this paper we study Darboux integrable semi-discrete chains of the form 
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two decades the discrete phenomena have become very popular due to various important applications 

(for more details see p]-[3] and references therein). 

Below we use a subindex to indicate the shift of the discrete argument: = t(n+k, x), k G Z, and 

d d 2 

derivatives with respect to x: tm = t x = —t(n,x), = t xx = ——rt(n,x), t\ m ] = 4^t(n,x), m G N. 

dx dx 2 

Introduce the set of dynamical variables containing {t^kL-oo', {t[m]}m=i- We denote through D and 
D x the shift operator and the operator of the total derivative with respect to x correspondingly. For 
instance, Dh(n,x) = h{n + l,x) and D x h(n,x) = 4-h(n, x). 

Functions / and F, both depending on x, n, and a finite number of dynamical variables, are called 
respectively n- and x-integrals of ([T|), if DI = I and D X F = (see also |4J). Clearly, any function 
depending on n only, is an x-integral, and any function, depending on x only, is an n-integral. Such 
integrals are called trivial integrals. One can see that any n-integral / does not depend on variables 
t m , m G Z\{0}, and any a;-integral F does not depend on variables t[ m ], m G N. 

Chain (JT|) is called Darboux integrable if it admits a nontrivial n-integral and a nontrivial x- 
integral. 

The basic ideas on integration of partial differential equations of the hyperbolic type go back 
to classical works by Laplace, Darboux, Goursat, Vessiot, Monge, Ampere, Legendre, Egorov, etc. 
Notice that understanding of integration as finding an explicit formula for a general solution was 
later replaced by other, in a sense less obligatory, definitions. For instance, the Darboux method for 
integration of hyperbolic type equations consists of searching for integrals in both directions followed 
by the reduction of the equation to two ordinary differential equations. In order to find integrals, 
provided that they exist, Darboux used the Laplace cascade method. An alternative, more algebraic 
approach based on the characteristic vector fields was used by Goursat and Vessiot. Namely this 
method allowed Goursat to get a list of integrable equations [5]. An important contribution to 
the development of the algebraic method investigating Darboux integrable equations was made by 
A.B. Shabat who introduced the notion of the characteristic algebra of the hyperbolic equation 

Ux,y = f(x,y } u } u X} Uy) . (2) 

It turned out that the operator D y of total differentiation, with respect to the variable y, defines a 
derivative in the characteristic algebra in the direction of x. Moreover, the operator adp y defined 
according to the rule adr> y X = [D y ,X] acts on the generators of the algebra in a very simple way. 
This makes it possible to obtain effective integrability conditions for the equation ()2]) (see [6]). 

A.V. Zhiber and F.Kh. Mukminov investigated the structure of the characteristic algebras for 
the so-called quadratic systems containing the Liouville equation and the sine-Gordon equation (see 
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[7]). In [7J and [S] the very nontrivial connection between characteristic algebras and Lax pairs of 
the hyperbolic S-integrable equations and systems of equations is studied, and perspectives on the 
application of the characteristic algebras to classify such kinds of equations are discussed. 

Recently the concept of the characteristic algebras has been defined for discrete models. In our 
articles [9]- [11] an effective algorithm was worked out to classify Darboux integrable models. By 
using this algorithm some new classification results were obtained. In [12] a method of classification 
of S-integrable discrete models is suggested based on the concept of characteristic algebra. 

The article is organized as follows. In Section 2 characteristic algebras are defined for the chain 
([1]). In Section 3 we describe the structure of n-integrals and x-integrals of the Darboux integrable 
chains of general form ([I]) (see Theorems 13.11 and 13. 2p . Then we show that one can choose the 
minimal order n-integral and the minimal order x-integral of a special canonical form, important for 
the purpose of classification (see Theorems 13.31 and 13 .4[) . 

The complete classification of a particular case t\ x — t x + d(ti,t) in [11] was done due to the 
finiteness of the characteristic algebras in both directions. However, algebras themselves were not 
described. In Subsections 4.1 and 4.2 we fill up this gap and represent the tables of multiplications 
for all of these algebras. 

The problem of finding explicit solutions for Darboux integrable models is rather complicated. 
Even in the mostly studied case of PDE u xy = f(x, y, u, u x , u y ) this problem is not completely solved. 
In Subsection 4.3 we give the explicit formulas for general solutions of the integrable chains in the 
particular case t\ x — t x + d(t,ti) (see Theorem 14. 2p . 

It is remarkable that the classification of Darboux integrable chains is closely connected with 
the classical problem of description of ODE admitting a fundamental system of solutions (following 
Vessiot-Guldberg-Lie), for the details one can see [13] and the references therein. Indeed any n- 
integral defines an ordinary differential equation F(n, x, t, t x , ...£[&]) = p(x) for which the correspond- 
ing x- integral gives a formula J(n, x, t, ti, ...t m ) = c n allowing one to find a new solution t m for given 
set of solutions t, t\, ...i m _i. Iterating this way one finds a solution = H(t, t\, ...t m -i,x, C\, C2, ...Ck) 
depending on k arbitrary constants. In the case when / does not depend on x explicitly this formula 
gives general solution in a desired form. Examples are given in the Remark in Section 4. 
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2 Characteristic algebras of discrete models 

Let us introduce the characteristic algebras for chain (TjQ). Due to the requirement of J^- 7^ 0, we can 
rewrite (at least locally) chain ([I]) in the inverse form 

t x (n - l,x) = g(x, t(n, x),t(n - 1, x),t x (n, x)). 

Since x-integral F does not depend on the variables t\u, fceN, then the equation D X F = becomes 
KF = 0, where 

9 d „ d d „ d d 

Also, XF = 0, with X — Consider the linear space over the field of locally analytic functions 
depending on a finite number of dynamical variables spanned by all multiple commutators of K and 
X. This set is closed with respect to three operations: addition, multiplication by a function, and 
taking the commutator of two elements. It is called characteristic algebra L x of chain (JTJ) in the 
x-direction. Therefore, any vector field from algebra L x annulates F. The relation between Darboux 
integrability of chain (TjQ) and its characteristic algebra L x is given by the following important criterion. 



Theorem 2.1 (see fTTj/j Chain (QJ) admits a nontrivial x-integral if and only if its characteristic 
algebra L x is of finite dimension. 

The equation DI = I, defining an n-integral /, in an enlarged form becomes 

I(x,n+ /, f x , ...) = I(x,n,t,t x ,t xx , ...). (4) 

The left hand side contains the variable t\ while the right hand side does not. Hence we have 
D~ l -^DI = 0, i.e. the n-integral is in the kernel of the operator 

Y x = D^YqD, 

where 

Yi = I + D-\Y f)^- + D-'YoU,)^- + D-*Y (f xx )-?- + (5) 

and 

One can show that D~^YqDH = for any natural j. Direct calculations show that 

n i)ui) J .\j , • y r j>2, 



where 



Y j+1 = D-\Yif)^- + D~ 1 Yj(f x )-^— + D-%{f xx )^- + j > 1 , (7) 



Xj = — J > 1. 



Define by iV* the dimension of the linear space spanned by the operators {^}i°- Introduce the linear 
space over the field of locally analytic functions depending on a finite number of dynamical variables 
spanned by all multiple commutators of the vector fields from U {Xj}^ . This linear space 

is closed with respect to three operations: addition, multiplication by a function, and taking the 
commutator of two elements. It is called characteristic algebra L n of chain in the n-direction. 

Theorem 2.2 (see 19]) Equation (T7J) admits a nontrivial n-integral if and only if its characteristic 
algebra L n is of finite dimension. 

3 On the structure of nontrivial x- and n- integrals 



We define the order of a nontrivial n-integral I = I(x, n, t, t x , . . . , £[&]) with 0, as the number 

k 



Theorem 3.1 Assume equation (Q]j admits a nontrivial n-integral. Then for any nontrivial n- 
integral I*(x, n, t, t x , . . . , tm) of the smallest order and any n-integral I we have 

I = <f>(x,I*,D x r,Dll*,...), (9) 

where <p is some function. 

Proof. Denote by I* = I*(x,n,t, . . . , tnS) an n-integral of the smallest order. Let I be any other 
n-integral, I = I(x, n, t, . . . , t[ r ]). Clearly r > k. Let us introduce new variables x, n, t, t x , . . ., 
£[ fc _i], I*, DJ*, . . ., D r ~ k r instead of the variables x, n, t, t x , . . ., t [k] , t [k+1] , . . ., t [r] . Now, 

/ = I(x, n, t, t x , . . . , t[k-i], I*, D X I*, . . . , D r x ~ k I*). We write the power series for function I in the 
neighborhood of the point ((/*)„, {D X I*) , (D r - k I*) ): 

1= Yl E i0M _ ir _ k (P - (I*) o y°{D x I* - (D x I*) o r ■ ■ ■ (D r x - k P - (D r x - k P) o yr-K . (10) 

io,ii,...,v_fc 

Then 

DI= £ , Al)r - (P) y o (DD x P - (D x I*) ) h . . . {DD r x r k P - {D' x - k P) y^ . 



Since DI = I, DD^I* = D J X DI* = D X I* and the power series representation for function I is unique, 
then DE i0j i lt ... )ir _ k = Ei 0jhv „ jir _ k , i.e. E i0) i u ... ) i r _ k (x,n,t, . . . ,t[k-i\) are all n-integrals. Due to the fact 
that minimal n-integral depends on x, n, t, . . ., t[k], we conclude that all Ei 0i i u _ t i r _ k (x, n,t, . . . , i[fe-i]) 
are trivial n-integrals, i.e. functions depending only on x. Now equation follows immediately 
from ([TOD. 

We define the order of a nontrivial x-integral F = Fix, n, tfc, tfc+i, ■■■t m ) with -J^— 7^ 0, as the 

^[m] 

number m — k. 

Theorem 3.2 Assume equation (QP admits a nontrivial x-integral. Then for any nontrivial x- 
integral F*(x, n, t, ti, . . . , t m ) of the smallest order and any x-integral F we have 

F — £(n, F*, DF*, D 2 F*, . . .), (11) 

where £ is some function. 

Proof. Denote by F* = F*(x, n, t, t\, . . . , t m ) an x-integral of the smallest order. Let F be any other 
x-integral, F = F(x, n, t, ii, . . . , t{). Clearly, I > m. Let us introduce new variables x, n, t, ti, 
. . ., t m -i, F*, DF*, . . ., D l ~ m F* instead of variables x, n, t, ti, . . .,t m _i, t m , . . ., ti. Now, F = 
F(x, n, t,ti, . . . , t m _i, F*, DF*, . . . , D l ~ m F*). We write the power series representation of function F 
in the neighborhood of point ((F*) , {DF*) , {D l - m F*) ): 

F= Yl K l(hll _ H _jF* - {F*) o y°{DF* - {DF*) o r ■ ■ ■ (D l ~ m F* - (D l ~ m F*) Y'-™ . (12) 
Then 

D X F = D x {K i0jilr .. M _J(F* - (F*) ) io (DF* - (DF*) ) h . . . (D l - m F* - {D l ~ m F*)o) il ~ m 

+ E K i0!il> ... til _ m D x {(F* - {F*) o y°{DF* - (DF*) o yi . . . (D l ~ m F* - (D l ~ m F*) Q f-} 

*0>UvA-m 

Since D x D j F* = D j D x F* = 0, then 

D X {{F* - {F*) ) ia {DF* - {DF*) ) h . . . (D l -' m F* - (D l - m F*) ) il -™} = 0. 

Therefore, 

= D X F = ]T J D :[ .{^ , n ,... A _}(F*-(F*) ) lf '( J DF*-( J DF*) ) tl . . . (D l ~ m F* — (D l ~ m F*) ) il ~ m . 

io,ilt—,il-m 

Due to the unique representation of the zero power series we have that D x {Ki 0t i lv ., t i l m } — 0, i.e. all 
Ki ,i 1 ,...,i l _ m {x,n,t, . . . , t m -i) are x-integrals. Since the minimal nontrivial x-integral is of order m, 
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then all i t _ m are trivial x-integrals, i.e. functions depending on n only. Now the equation ffTTT) 

follows from (fT2|) . 

The next two theorems are discrete versions of Lemma 1.2 from 



Theorem 3.3 Among all nontrivial n-integrals I*(x, n, t, t x , . . . , t^]) of the smallest order, with k > 
2, there is an n-integral I°(x, n,t,t x , . . . , t[ k ]) such that 

I°(x, n, t,t x ,..., t [k] ) = a(x, n, t,t x ,..., t\ k -i])t\k] + b(x, n, t,t x ,..., £ [fc _i]) . (13) 

Proof. Consider nontrivial minimal n-integral I*(x,n,t,t x , . . . with k > 2. Equality DI* = J* 
can be rewritten as 

I*(x, n + 1, h, f, f x , f[k-i]) = I*(x, n, t,t x ,..., t[ k ]). 



We differentiate both sides of the last equality with respect to t\u: 

dl*(x,n + l,t 1 ,f,...,f [k _ 1] ) _ g/ [fe _i] = dl*{x,n,t,...,t [k] ) 
df[k-i] dt [k ] dt[ k ] 

In virtue of ~/ b] = f t , the equation f[T4"l) can be rewritten as 



(14) 



9/*(a;,7i + l,*i,/, ...,/[*_!]) _dl*(x,n,t,...,t [k] ) 

of[k-l] ot[ k ] 

Let us differentiate once more with respect to both sides of the last equation, we have: 



d 2 I*(x, n + l,ti, /,..., / [fc _ x] ) f2 _ d 2 I*(x,n,t,...,t [k] ) 

or the same, 



d 2 f [k - 1} fu dt 2 



[k] 



&p \ f2 = &r 

[ °\k\ J °>] 

where J* = I* fx, n,t,. .. , frfci)- It follows from ffl~5D that 



r} <9 2 /* I f 9/* 1 2 _ «9 2 /*^ f / 9/* x 2 



or the same, function 



j l%] j dt 2 [k] [\dt [k] 



d 2 i* 



J — 



2 

ar* 

9tn 



is an n-integral, and by Theorem 13.11 we have that J = 0(x, I*). Therefore, 

<9 2 /* dH(x,I*) ( dl*\ 2 , a// 
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or 



d { or 1 

An^—-H(xJ*) =0. 



9t[k] [ 9t[k] ) 
Hence, e~ H ^ x ' r ' 'J^- — e9 f° r some function g(x,n,t,t x , . . . , Introduce W in such a way that 

m[_ = e -H{x,r) xhen &w_ = e g and w = e fl(*,r.,t,....t[*-i]) f + Zfo n , t, . . . , i [fc _i]) is an n-integral, 

[fc] 

where Z(x, n,t, . . . , is some function. 

Theorem 3.4 Among all nontrivial x-integrals F*(x, n, t-i, i, t±, . . . , t m ) of the smallest order, with 
m > 1, there is x-integral F°(x, n, t_i, t, ti, . . . , t m ) such that 

F°(x, n, t_i,t, ti,..., t m ) = A(x, n, t, . . . , t m _i) + B(x, n, t,t u ..., t m ). (16) 

Proof. Consider nontrivial x-integral F*(x,n,t_ 1 ,t,ti, . . . ,t m ) of minimal order. Since D X F* = 0, 
then 

dx y <%_! dt J dt 1 J dt 2 J dt m v ; 

We differentiate both sides of (jTTI) with respect to t m and with respect to t_i separately and have 
the following two equations: 

{D x + —(D^f)}— = 0, (18) 
Let us differentiate ( TTBl) with respect to t_i, we have, 

fl .»^L + jL »^L + 8(^)8^ = „. (20) 

Ot m Ot_i Ot m Ot_i Ot m OtmOt-x 

It follows from (JEJ and (02) that £(5™-'/) = -%PK ^7 = Equation ([20]) becomes 



-1 



D x I In f*"!: 1 1 = 0. 



K* F* , 



By Theorem 13.21 we have, F t m F * 1 = £(n, F*), or 

tm * — 1 

= F t *_^(n, F*) = H\F*)F;_ x = -^—H(F*), where £(n, F*) = if'(n, F*) . 

Thus, ^{ hi F t * m - #(n, F*)} = 0, or e~ H ^ F ^F* m = C{x, n,t,t u ..., t m ) for some function 
C(x,n,t,ti,...,t m ). Denote by H*(n,F) such a function that H'(n,F*) = e ~ H ^ Ft \ Then ag fcf * } = 
C(x, n, t, ti, . . . , t m ). Hence, H(n, F*) = B(x, n, t, t±, . . . , t m )+A(x, n, t, . . . , t m _i). Since D X H(F*) 
H'(n,F*)D x (F*) = 0, then H(n,F*) is an x-integral in the desired form (JTfij) . 



4 Particular case: t\ x = t x -\- d(t, t\ 

Finiteness of the characteristic algebras L x and L n was used in [10] and [IT] to classify Darboux 
integrable semi-discrete chains of special form 

ti x = t x + d(t,t 1 ). (21) 

The statement of this classification result is given by the next theorem from [TT] . 

Theorem 4.1 Chain l[21\) admits nontrivial x- and n-integrals if and only if it is one of the kind: 
(a) 

t lx = t x + A(t x -t)i (22) 

where A{t\ — t) is given in implicit form A{ti — t) = 4sP{9), t% — t — P{&), with P(9) being an 
arbitrary quasi polynomial, i.e. a function satisfying an ordinary differential equation p( 7V+1 ) = 
UnP^ + . . . + nxP' + fx Pwith constant coefficients < k < N, 
(b) 

tu = fx + Ci(t? - t 2 ) + C 2 (f! - f), (23) 

(c) 



ti x = t x + sfC 3 e^ + C 4 e«(*i+*> + Cse 2 "*, (24) 

tu = t x + C 5 (e atl - e a *) + C e (e- at > - e~ at ), (25) 

where a ^ 0, Cj ; 1 < % < 6, are arbitrary constants. Moreover, some nontrivial x-integrals F and 
n-integrals I in each of the cases are 

i) F = x — J* 1- * ~jh)> I = L(D x )t x , where L(D X ) is a differential operator which annihilates 
jgPie) where D x 9 = 1 . 

«) F = t-i)t-l I=t ^- c ^- c ^ 

in) F = arcsinh(ae a{tl - t2) +b) + arcsinh(ae a ^ t] + b), a = 2C 3 /^Ac 2 3 - c 2 A , b = C±/<fecj - cj, 
I = 2t xx - atl - aC 3 e 2at , 

■ ) rp _ (e at -c at 2)(e at i-e at 3) T _ + _ ri at _ r* -at 

IV J I* ( e at_ e Qt 3 ^ e c«t 1 _ e at 2 \ J * Og6 
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Note that all the integrals in Theorem 14.11 are given in their canonical forms (see Theorems 13.31 and 
ED- 

Remark. In case (c) equation (1241) is closely connected with the well-known Steen-Ermakov equation 
(see [TH] and the references therein) 

y" + q{x)y = c 3 y- 3 . (26) 

Indeed for a = 2 its n-integral 2t xx — ott 2 x — aC 3 e 2at = p(x) is reduced to the form (|26|) by substitution 
y = e~*. Now it follows from the x- integral F that for arbitrary three solutions y(x), z(x), w(x) of 
the Steen-Ermakov equation the following function 

R(y, z, w) = arcsinh(aw 2 y~ 2 + b) + arcsinh(az 2 y~ 2 + b) 

does not depend on x. Remind that the Riccati equation connected with the cases (b) and (d) has 
a similar property: the cross-ratio of its four solutions is a constant. 

4.1 Characteristic algebras L x for Darboux integrable equations t\ x = 

It was proved (see [10]) that if equation t\ x = t x + d(t,ti) admits a nontrivial x-integral, then it 
admits a nontrivial x-integral not depending on x. Introduce new vector fields 

X=[X,K}= £ — J:=[X,K}. 

k=—oo, k 

4.1.1 Case 1: t lx = t x + A{t x - t) 

Direct calculations show that the multiplication table for characteristic algebra L x is the following 



L x 


X 


K 


X 


X 





X 





K 


-X 








X 












t 2 )+C 2 (t!-t) 

OO Q 

J = 2C, E (h-t)— 

fc=-oo,fc^0 Ulk 
10 



4.1.2 Case 2: t lx = t x + Ci(tf - 
Direct calculations show that 



and 

00 8 

[J, K] = 1C\ Y. (** - = 2C< i(^ " " ( 2C ^ + C'a) J 

fc=-oo,fc^O 

and the multiplication table for characteristic algebra L x is the following 





X 


K 


X 


J 


X 





X 








K 


-X 





-J 


-2Ci(K - i x X) + (2dt + C 2 ) J 


X 





J 








J 





2C 1 (K - t x X) - (2dt + C 2 )J 









4.1.3 Case 3: t lx = t x + \jc z e 2a ^ + Qe^+'J + C 3 e 2a * 

Direct calculations show that [X, X] = aK — od x X, and the multiplication table for characteristic 
algebra L x is the following 



L x 


X 


K 


X 


X 





X 





K 


-X 





— aK + at x X 


X 





aK — at x X 






4.1.4 Case 4: i lx =t x + C 5 (e ah - e at ) + C 6 (e- Qtl - e~ a *) 
Direct calculations show that 

00 o 

= a £ {C 5 (e^ - e at ) - d(e~ atk - e" *)}^- 

and 

OO Q 

[J, X] = 2C 5 C 6 a 2 £ { e <*(t-t k ) + e a(t fc -t) - 2}^ 
= a 2 (C 5 e at + C 6 e- at )(ir - f x X) + a(C 6 e^ - C 5 e at )J. 

Denote by 

P 1 = a\de at + C 6 e- at ), fa = a(C 6 e~ at - C 5 e at ) . 
The multiplication table for characteristic algebra L x is 
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Lx 


X 


K 


X 


J 


X 


o 


X 


o 


o 


K 


-X 





-J 


-8i(K - t r X) - 8 2 J 


X 





J 





a 2 K - a 2 X 


J 





(3 1 (K-t x X) + p 2 J 


a 2 X - a 2 K 






4.2 Characteristic algebras L n for Darboux integrable equation t\ x = 

t x + d(t,t{) 

4.2.1 Case 1: t lx = t x + A(t x - t) 

Characteristic algebra L n is generated only by two vector fields X 1 and Y 1; and can be of any finite 
dimension. If A{t\ — i) — t\ — t + c, where c is some constant, then characteristic algebra L n is trivial, 
consisting of X 1 and Y 1 only, with commutativity relation [Xi, Yi] = 0. If A(ti — t) ^ t\ — t + c, 
one can choose a basis in L n consisting of W = J^, Z = Sfe=o° D^p(6)d/dt[k\, with # = x + «„, 
Ci = [W, Z], Ck+i = [W, Cfc], 1 < A; < iV — 1. Its multiplication table for L n is the following 





W 


z 


Ci 


c 2 




Ck 




Cn-i 


Cn 


W 





C l 


c 2 


c 3 








Cn 


K 


z 


-Ci 
























Ci 


-c 2 












































Cn 


—K 

























where K = [i Z + [i\C\ + . . . + UnCn- 

4.2.2 Cases 2 and 4: = t x +C 1 (t 2 -t 2 )+C 2 (t 1 -t) and i la = t a; +C 5 (e atl -e at )+C 6 (e~ atl -e' at ) 

In both cases characteristic algebra L n is trivial, consisting of X± and Yi only, with commutativity 
relation [X 1 ,Y 1 ] = 0. 

4.2.3 Case 3: t lx = t x + ^C 3 e 2at ^ + C A e a ^ +t ) + C 3 e 2at 

Denote by X 1 = A(T_ 1 )e-° lT - 1 ^ and Yi = A(r_i)Yi, C 2 = [X u Yi]. Direct calculations show that 
the multiplication table for algebra L n is the following 
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Xi 


Y x 


c 2 


X 





Co 


oPCzYa + Ca/(2C 3 )X 1 


Yi 


-c 2 





A" 


c 2 


-a 2 CzY x - C 4 /(2C 3 )X 1 


-K 






where K = -(a 2 C , 4 /2)F 1 + (2a 2 C 4 e Qr - 1 - a 2 C 3 )Xi 



4.3 Explicit solutions for Darbour integrable chains from Theorem 14.11 

Below we find explicit solutions for Darboux integrable chains of special form (f2~Tj) . 



Theorem 4.2 (a) The explicit solution of equation |Hj) is 



n-l 



t(n,x) =t(0,x) + Y, R ( x + p j)i 

j=0 



(27) 



where t(0, x) and Pj are arbitrary functions of x and j respectively, and A(t) = R'(0), t\ — t = R(6) 
(b) The explicit solution of equation l23\) is 



if \ 1 ^xx 

in, x = — 



(28) 



d \2^ x P n + tPJ 2CV 

where ip = ip(x) is an arbitrary function depending on x and P n is an arbitrary function depending 
on n only. 

(c) The explicit solution t(n,x) of equation satisfies 

l i'(x)(R 1 (P n -P n+1 )) 



D at(n,x) 



0.25a 2 (fi(x) + (P n + P n+l ) + R 3 (P n - P n+1 )) 2 - C 3 (R 1 (P n - P n+1 )) 2 



(29) 



where R\ = 2a/ y/2C 3 + C4, R 3 = \J2C 3 — C~&/ \J2C 3 + C~2, fi and P n are arbitrary functions depend- 
ing respectively on variables x and n. 

(d) Equation (TJ2J) does not admit any explicit formula for general solution of the form 



t = H(x, ip(x), tp'{x), tp (k) {x), P n , P n+1 , P n+m ). 
However, equation j[25\) admits general solution in more complicated form 



(30) 



7 at(n,x) 



1 (A 



^x 



+ 



1 



-W 



aC 5 \2il) x P n + ipJ aC 5 
where the nonlocal variable w = w(x) is a solution of the first order ODE 



(31) 



wi + w 2 - a 2 C 5 C 6 



+ 



'A: 



2ip x l. \2ljj x 
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Proof. In a trivial case (a) the explicit solution was described in jllj . 

In case (b), the equation (1231) has an n-integral I = t x — C\t 2 — C%t. Since DI = I then we have the 
following Riccati equation t x — C\t 2 — C%t = C(x) to solve and obtain the explicit solution (I28p . 

In case (c), to find the explicit solution of equation we look for the Cole-Hopf type substitution 
t = H(v,V\,v x ) that reduces the equation to the semi-discrete D'Alembert equation v\ x = v x for 
which the solution is v — + P n . Let us find function H(v,vi,v x ). Since V\ x = v x , then 
U = H(v 1 ,v 2 ,v x ) =: H and t x = v xx H Vx + v x (H v + H Vl ), t lx = v xx H Vx + v x (H Vl + H V2 ). In new 
variables equation f[2~4"|) becomes 

v xx {H Vx - H V J = v x (H v + H V1 - H V1 - H V2 ) + V C 3 e 2aS + C 4 e"( H + B ) + C 3 e 2 " H . (32) 

The right side of f[3"2l does not depend on v xx , but the left side does unless H Vx = H Vx . It implies 
that H(v,Vi,v x ) = ip{v x ) + A(v,Vi), where ip is a function of one variable v x and A is a function 
depending on v and v\. Now, t = H(v, v±, v x ) = ip{y x ) + A(v, V\), ti = ip(v x ) + A(vi, v^) =: ip(v x ) + A, 
and equality (|32|) becomes 

(A V1 + A V2 -A v - A Vl )v x = e a ^ v *^C 3 e 2aA + C^ A + A ) + C 3 e 2aA (33) 

that shows e a ^^ = Rv x , where R is some constant. We have, 

e aH(v, V1 ,v x ) = RVxe oA{v,v x ) _ (34) 

Let us find function A(v,Vi). In variables Vk, v^] an n-integral I = 2t xx — at 2 — aC 3 e 2at = q(x) of 
equation (1241) becomes 

/ = ( — - ^f) + v 2 x (2A vv + AA VV1 + 2A V1V1 - a{A v + A V1 ) 2 - aC 3 R 2 e 2aA ) 
\ av x av x J 

=■ s(v x , v xx , v xxx ) + vlp(v, Vx) = q(x) . 

One can see 

p(v, v x ) = 2A VV + AA VV1 + 2A V1V1 - a(A v + A V1 ) 2 - aC 3 R 2 e 2aA = 0, 
that can be rewritten in variables £ = (v + t>i)/2 and r\ = (v — Vx)/2 in the following form 

2% - a{A^) 2 - aC 3 R 2 e 2aA = 

that implies 

e~ aA{ ^ = ^CMii + CM? ~ f^, (35) 
14 



where C\(j}) and 6*2(77) are some functions depending on 77 only. Equation f l3"3"j) implies not only 

e «0(tfc) = ^ but also 



A V1 + A 2 — A> — A* = R^C 3 e 2aA + C^ A + A ) + C 3 e 2aA 
that in variables £ and 77 becomes 



A a - A e = RyjC 3 e 2aA + C 4 e Q ( A+A ) + C 3 e 2aA . (36) 

We find function A from (135j) and substitute it into (J36J), remembering that £1 = £ — 77 — 771. We 
have, 

* 2 6 3 i? 2 1 (£ - 77 - 77x + C^)) 2 - 4a- 2 C 3 i? 2 + (£ + C 2 (r/)) 2 - 4a" 2 C 3 i? 2 J 



a- 



4«- 2 Cf 1 (r /l ) V + / 4a- 2 Cf 1 (r / ) \ 2 



~ W-V-V1 + C 2 ( V i)) 2 - 4a- 2 C 3J R 2 Cf 2 (r/ 1 ); V(£ + ^(r/)) 2 - Aa^R^ 2 ^) ) 

IQa-'C^C^iv)^ 1 ^) 

((£ + C 2 (r/)) 2 - 4a- 2 C 3 i? 2 Cr 2 (r/))((£ - 77 - *7i + C 2 ( Vl )) 2 - 4a- 2 C* 3 i? 2 C<r 2 (77 1 )) ' 
or, equivalently, 

(C 2 ( V ) + 77 - (^(r/O - r/0) 2 - 4«- 2 C 3J R 2 (Cr 2 (r/) + C^fa)) - 4a- 2 C 4 i? 2 Cr 1 (r/)Cr 1 (r /l ) = 0. (37) 

To find 61(77) and C 2 (77), let us differentiate both sides of (J57jl with respect to 77 and then with respect 
to 771. We have, 

-2C 4 R 2 C'M (C'M - i)c 2 ( Vl ) 



C?fa)(C$fa) + l) C((77i) 
We use the fact that the left side of the last equation depends on 77 only, but the right side depends 

only on 771 and obtain 

= B !,» ' C M = RsV + Ri, (38) 

iXl77 + K 2 

where R x = 2(D + 2 a - 2 C 4 R 2 D- 1 )~ 1 , i? 3 = (-D + 2a~ 2 C 4 R 2 D- 1 )(D + 2 a - 2 C 4 R 2 D- 1 )- 1 , and D, 
i? 2 , -R4 are some constants. Combining formulas (1341) . (|35|) and (|38|) we see that 

at = f x'(x)R(R 1 (P n -P n+1 ) + R 2 ) 

0.25a 2 ( f i(x) + (P n + P n+1 ) + R 3 (P n -P n+1 ) + R 4 ) 2 -C 3 (R 1 (P n ~P n+1 ) + R 2 ) 2 ' { ) 



Without loss of generality, we may assume R = 1 and R 4 = 0. Substitution of ( 1391) into (1241) shows 



that i? 2 = 0, i?! = 2a/y/2C 3 + C 4 and i? 3 = V2C 3 - C 4 / V2C 3 + C 4 . 

Let us study case (d). For the sake of convenience we set C5 = Cq — a — 1. Suppose that 
there exists function if such that for any choice of functions ip(x) and P n function ( 130|) solves (|25p . 
Consider the variables ip, ip', . . ., ip^\ . . ., P n , P n ±i, . . ., P n ±fc, ... as new dynamical variables. 
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Substitution of t = H, t x = H(x, ip{x), if>'(x), . . . , ip {k \ P n+1 , P n+2 , . . . , P n + m +\) =■ H, t x = H x + 
ifj'H^ + V'ify + • • • + ^ (fc+1) #^), ti* = H x + ^ + V'ify + • • • + V (fc+1) ^W into d25D yields 

# x + ^ + V>"^' + • • • + V» (fc+1) ^w = + ^ + + • • • + ^ {k+l) H^ k) (40) 

+e H + e"^ - e H - e~ H . 
Evidently, H^ck) = H^(fc) and consequently H can be represented as 

H = h(x, lf),lf)',..., </> W ) + r(x, if), if)', . . . , Pn, Pn+l, • • • , Pn+m). (41) 

Substitute H found in (j4"Tj) in the relation tr — 2 cosht = C(x) obtained from the n-integral for (|25|) . 
We have, 

K + r x + (/ty + r^' + (V + V)^" + • • • (42) 
+ r^ (i fc-i))^ (fe) + h^ k) ip {k+1) - 2 cosh(/i + r) = C(x). 
Differentiate it with respect to P n+m '■= z 

r xz + r^ z ip' + r^ z ip" + . . . + r^-i z if) (k) - 2r 2 cosh(/i + r) = 0. (43) 

We find h + r from the last equation 

, , ,/r IZ + r^' + ...+^-i/'\ 

h + r = arccosh 1 - . (44) 

\ 2r z J 

Denote r xz + r^ z ip' + . . . + r^h-2 z ^ k ~ 1 ^ = A(x, if), if)', ip^ k ~ l \ P n , . . . , P n+m ). Differentiate (jSj) with 
respect to z — P n+m and set 



I 2r z 



A+r {k _ 1} 



2 



- ■ 



(45) 



- 1 



2r z 

where A and r do not depend on ip( k \ Let us denote p := r z , y := if)^ -1 ' and £ := then 

p 2 ^ A+Py^ j 2 _ p 2 = ( A+Pvt ^j = ^ z +p yz j)p-p z {A + p y j) ^ 2 (46) 

or 

p\A + p y if - Ap 6 = ((A z p - p z A) + (p yz p - p y p z )if. (47) 

Comparison of the coefficients in (J1T1) gives rise to three equalities: p 4 p 2 = {p yz p — p y p z ) 2 , P A Ap y = 
(A z p—p z A)(p yz p—pyp z ) andp 4 A 2 — 4p 6 = (A z p—p z A) 2 , that are consistent only if p = r z = r Pn+m = 0. 
This condition Hp n+m = contradicts to our assumption that H essentially depends on P n+m . (Note 
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that if Hp k = for all k e Z, then we have a trivial solution t = H(x) for equation (|25p .) Therefore, 
in case (d) the solution can not be represented in form (|30|) . 

One can use n-integral I = t x — C^e at — C§e~ at : , solve the equation I = C(x) which with the help 
of the substitution u = e at can be brought to Riccati equation, and see that equation (1251) admits a 
general solution in more complicated form (l3~Tj) . 

5 Conclusions 

Darboux integrable semi-discrete chains are studied. Structures of their integrals are described. 
It is proved that if the chain admits an n-integral of order k then it admits also an n-integral 
linearly depending on the highest order variable trw. Similarly, if the chain admits an x-integral 
F(x,t-k,t-k + i, ■■■t m ), then there is an x-integral F°(x, t-jt+i, ■■■t m ) solving the equation 

d 2 F° 

dt-kdtm 

The previously found list of Darboux integrable chains of a particular form t lx — t x + d(t, ti) 
is studied in details. The tables of multiplication for the corresponding characteristic algebras are 
given, explicit formulas for general solutions are constructed. 

The problem of complete classification of Darboux integrable chains (CD) is still open. Another 
important open problem is connected with systems of discrete equations: find Darboux integrable 
discrete versions of the exponential type hyperbolic systems corresponding to the Cartan matrices 
of semi-simple Lie algebras. 
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